#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//	int k;
//	scanf("%d", &k);
//	int n;
//	while (k--)
//	{
//		scanf("%d", &n);
//		int i;
//		for (i = 1; n - i > 0; i++)
//			n -= i;
//		printf("%d\n", (n-1) % 9+1);
//	}
//	return 0;
//}